package com.shixianchen.review_the_day_before.day1;

/**
 * @author ShiXianChen
 * @version V1.0.0
 * @Description 复习 2022/10/29 的内容
 * @date 2022/10/30 13:08
 */
public class Test {

    //背包问题 （1）暴力递归 （2） 动态规划
    /**
     *  问题描述   有一个重量的数组  和 价值的数组 两个的数组的大小形同 输入一个背包的最大重量，返回当前背包的最大价值。
     */

    public static void testKnapasck(){
        int[] weight = {3, 2, 4, 7, 3, 3, 1, 7};
        int[] value = {5, 6, 3, 19, 12, 4, 2, 3};
        int bagLimit = 15;
        System.out.println(Code01_Knapsack.maxValue1(weight, value, bagLimit));
        System.out.println(Code01_Knapsack.maxValue2(weight, value, bagLimit));

    }
    public static void main(String[] args) {
        testKnapasck();
    }
}


